package demo.DataStrucAndAlgo.Easy_pritice;

/**
 * @Auther: hjy(lc))
 * @Date: 2022/8/1-08-01-19:00
 * @Description：demo.DataStrucAndAlgo.Easy_pritice
 */
/*
有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...
求出这个数列的前20项之和 程序分析：请抓住分子与分母的变化规律
    分子：2，3，第i项的分子为[i-1] + [i-2]
    分母：1，2，第i项的分母为[i-1] + [i-2]
 */
public class num_rule {
    public static void main(String[] args) {
        int[] feiZi = new int[21];
        int[] feiMu = new int[21];
        double sum = 0;
        for (int i = 1; i <= 20; i++) {
            if(i == 1){
                feiMu[i] = 1;
                feiZi[i] = 2;

            } else if(i==2){
                feiMu[i] = 2;
                feiZi[i] = 3;
            }else{
                feiMu[i] = feiMu[i-1] + feiMu[i-2];
                feiZi[i] = feiZi[i-1] + feiZi[i-2];
            }
            sum = sum + feiZi[i]*1.0 / feiMu[i];
        }
        System.out.println("数列的前20项和为： " + sum);
    }
}
